The Krewmen was formed originally in 1982 by Tony McMillan. The bands sound at that time was pure rockabilly. From 1982-1984 the Krewmen played many gigs around UK, mostly at small pubs and clubs. The start of 1985 the band was pick to play "Elvis Presley" early band in in "Elvis the musical". Whitch toured the USA-Canada an the UK for 9 month. On returning from Canada the Krewmen had several offers from labels from UK, France, Holland, Sweden and the USA. They were about to sign with Lost Moment Records, when two of the band decided to leave the .